package leetcode.easy.getrow;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        if (rowIndex == 0)
            return Collections.singletonList(1);
        List<Integer> ans = Arrays.asList(1, 1);
        if (rowIndex == 1)
            return ans;
        for (int i = 0; i < rowIndex - 1; i++) {
            List<Integer> newRow = new ArrayList<>();
            newRow.add(1);
            for (int j = 0; j < ans.size() - 1; j++)
                newRow.add(ans.get(j) + ans.get(j + 1));
            newRow.add(1);
            ans = newRow;
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(new Solution().getRow(3));
    }
}
